Năm 2001, Mulenga gia nhập MTN Uganda với vai trò là kỹ sư lập kế hoạch chuyển đổi. Năm 2003, bà rời trường để theo đuổi bằng Thạc sĩ Khoa học tại Vương quốc Anh về học bổng của Hội đồng Anh. Bà trở về Uganda năm 2005 và tham gia Khoa Máy tính và Công nghệ thông tin tại Đại học Makerere với tư cách là điều phối viên nghiên cứu. Trong khi đó, bà đã nhận được một học bổng khác để theo đuổi tiến sĩ. Lĩnh vực nghiên cứu của bà là ăng-ten và mô hình điện từ. Trong thời gian này, bà được bổ nhiệm làm trợ lý giảng viên trong cùng một khoa tại Đại học Makerere. Năm 2009, bà được bổ nhiệm làm phó hiệu trưởng tại SAIU. Từ năm 2011 đến năm 2016, bà là Phó Hiệu trưởng SAIU. Bà là thành viên của Hội đồng Đại học của trường SAIU.[4]